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"i^iven and cyc.ic context control and^r^Woying the same 



(54) 

(57) A context controller tor managing multitasking 
n a processor and a method ol operating the same In 
one embodiment, the context controller includes: (1) a 
(oreoround task controller that activates contexts corre- 
spond^ to foreground tasks based on priority and ,n 



response to events and (2) a background task controller, 
cooperative with the foreground task controller, that cy- 
cliclv executes contexls corresponding to active back- 
oroundtasks subject to availability of processor resourc- 
es while executing the contexts corresponding to the 
foreground tasks. 
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Description 

Jrr ^:, a \ Field "' The Invention 



ro001l The processors in general-purpose compul- 
Esas well as those used as embedded controllers, are 
fvoi IV programmed to handle a plurality ol tasks eon- 
currently A subset of these tasks must be performed .n 
"i— in response to specrtic. exogenous 
Lents while the remainder of these tasks can be per- 
Zed Shout stringent, real-time constraints. To han- 
dTtSh sets of tasks using a single data path, these 
o rocVssors require an efficient mechanism for respond- 
fna apSv to exogenous events, while allowing non-real 
^processing to occur whenever no exogenous 
events are being handled. 

Si The predominant mechanism for event re- 
SSSL is program interrupts, which was first used in 
he mW- 950s For the past 40 years, the vast mapnty 
of pressor architectures have included a program .n- 
terrUn facility that suspends the *» 
■Lkground- task, and initiates the execute of a fore 
Q ^ uXask upon occurrence of the exogenous event 
rEach P ograrn interruption, typically called an "inter- 
u P f causes a reversible change tothe execution state 
oi the processor upon assertion (suitably synchronized 
I the processor's instruction flow) of an appropriate 

Si The priority interrupt, developed in the late- 
1950s is a common enhancement to a program in er- 
Ltion facility In a processor supporting priority mter- 

dynamically, to a plurality of event (interrupt request) 
sTanals Associated with each of these s,gnals is a 
unTquely identifiable resultant state for the reversible 
S?h execute! state of the processor. Each occur- 
ence o a priority interrupt selects the resultant state 
associated with the highest priority interrupt request as- 
serS at the time when the interrupt state change » m- 

iSJl The fundamental action when performing a re- 
Se change in the program execution state of a 
pSeTsoristosavetheinterruptedprogram'sexecution 

adTess (and implicit inter-instruction status, such as 
cond^on codes), and to commence interrupt process- 
ing a a program address associated with the event 
causing the interruption. This program address is gen- 
eral* obtained from a predetermined memory locat.on 
known as an interrupt vector. A. the end of the interrupt 
hanlg routine, the saved execution address (and sta- 
tus value, if any) are restored, permrtting execu ion of 
the interrupted program to resume at the po.nt of inter- 
up ion. in most interrupt handling routines. * a > neces- 
sary to save, and subsequently to'restore, addit.onal 
orocessor state to perform the operations necessary to 

the contents of processor registers other than the pro- 
gram counter. 



[0005] Saving and restoring these reg.sters to/from a 
stack or dedicated block of memory can consume con- 
siderable amounts of time. Therefore, as integrated c,r- 
cui began reducing the cost and size of hardware reg- 
5 isters in the mid-1960s, some processors were 
Sped with multiple sets of registers. Select.cn of a 
dtoent set of registers, either by the interrupt support 
hardw re or by the interrupt handling software, allowed 
substantially laster interrupt response by eliminate the 
, 0 ovcLdofsavingandrestoringregistersto^rommain 

SET" The multiple register set concept reached its 
mode n form on the IBM System/7, introduced .n 1970. 
The System/7 had a dedicated, hardware-selected reg- 
,5 iter se for each interrupt level, and reduced rtem* 
context switching time still further by including m each 

St a register to save the execution address (program 
counter value) when the level was preempted by an n- 
er upt on a higher priority level. The result was an .n- . 

urn time of 400ns, both of which were truly except onal 
speeds for a 1 6-bit minicomputer built using 1 969 tech- 
no'gy The System/7 also pioneered dynamic interrupt 
assignment, where the priority level used by each wto- 
2S rupt source was set by software, and coukJ be changed 
durinq system operation. 

r 0o o£ The ultimate generalization of this reg.ste set 
plus program counter technique was to allow events to 
initiate handling routines at their last execution address, 
30 rather than requiring them always to start using an in- 
terrupt vector address. For controlling l/Odev.ces, date 
communication and network protocols, and o^, proc- 
esses defined in terms of communicating state ma 
chTnes this was a major benefit, because a state ma- 
35 chine cou d be implemented using the level's program 
2 unteTboth for instruction -^.^££o 
olicitt state register. This nol only eliminated the need 
eparate 9 state register, but also eliminated the 
ovemead of a dispatch routine to select the appropriate 

n effec? the regster set plus prograrr , counter archrtec- 
,ure provides direct hardware support or the task or 
■execution thread" concepts commonly supported by 

molement I/O control state machines using this tech- 
nTnue was he "Alto" experimental personal computer, 
des ned n l972 by Charles Thackerat the XeroxPalo 
MoResearch Center. Since the early-1 970-s many var- 
so aSons of these interrupt and context swrtch.ng mecha- 
nt ms have been developed for sing.e-chip micron, 
outers and microprocessors. However, none of these 
Sons have introduced a fundamentally new mech- 
anSor rapid context switching in response to exoge- 

" ^^high-performance systems . is often possi- 
Kdedbate (one or more) processors for I/O control 
anciofelma. event handling. However, if implement- 
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Presorts of the sy * . . g tQ ^ 1gct 

»***>»• ,he ,09ic de " 

th ' Jd oTmTmenl processor data paths operate 

USeda Ti oTa tnd robin basis, the instruction 
to P'°' es * on * ° U J t , ^ pressors. The only 
streams of a plural y of log w ^ ^ 

dediCat f 0 (P-9ram counter and 

storage to hoi <ts ; execut o j executjon 

£?„ No,, that this logical processor stats stoning 
1 «■ ™ a strict lit» basis, and not tr. response to 

3=3£E5» 

^ToTstreams from drHerent CPU tasks or pro- 
^Z J^e6 to decrease pipeline Hp**** 

^Accordingly, what is needed in the art is a way 
[0012] ACC °™T: texts that has a more gen- 

rs*— • — n,o "° ,e ' 

ground and background tasks. 
-ummnrY n,The '"W" tio ^ 



the context c ° corresponding to lore- 

rCbttroundLkcon,ro.ler, cooperative with 
,2egroun d 9 t aSk controller, that cyclic, executes 



contexts corresponding to active backgrounc itaskssub- 
?rrHo availability of processor resources while execut- 

lection o. conlltt « .esourca allocam 
m si in one embodiment tire present 

course designation of foreground and backgrouna 
30 "sks can be made in hardware, at the expense of flex- 

iooie] in one embodiment of the present invention 
S events are selected from the group cons.st.ng of. 0 ) 

- irinrn^7;r;raXa„, r . 

S^egEse" coping 109-1 ™*«» »»'; 
physcal M Alernatively, potions ol 

* Sn"a™;n2, M ,aKan B s,o,,ra 9 is,.,cc,.n.s 

^Trr&,o,,«p.asan,,™.„,»n. 
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^SSSS ol anient during the idle state, s 
fljl * « embodiment of the present invents 
[0020] m on , ■ dapted to activate a 

the foreground w ^™" ter ground task by 

^T'2£2S^^«A location. By 
vectoring to a software se eaa { , ound task w 

to vary, a state — a)s0 

MW «^SS3«2k allowing the foreground 
serves as the ^ state nna, . ^ brougM 

task to execute as a function o , s 

^Ttetregoing has outlined, rather broadly, 

uae the disclosed conception and specrf-c * 

Ca °j f Vlt a basis for designing or modifying other 

emb f ,me ircaSng the same purposes of the 
structures for carrying o ^ a(so 

form. 



nying drawings, in which. 

FIGURE 1 illustrates a state transition diagram 
1 £ Station of one embodiment ol a proces- 

of an individual context; 

FIGURE 2 illustrates a diagram exemplifying possi- 
h Processing flow, preemption, and mter-context 
oXSon on aprocessor operating w«h tt. 
Sound contexts and three background con- 

texts; 

FIGURESiHustrates exemplary per-context control 
^tortus registers accessible to software execut- 

present invention; 

FIGURE 4 illustrates a system diagram of a typical 
n iessor or l/Ocontroller incorporating an embod- 

SS of the context controller of the present inven- 



tion; 

FIGURE 5 illustrates an interaction diagram show- 
ing an internal structure of the context controller .1- 
lustrated in FIGURE 4; 

FIGURE 6 illustrates a process *y«2S?T 
synchronization process illustrated in FIGURE 5. 

FIGURES 7A. 7B, 7C and 7D colleclively illustrate 
illustrated in FIGURE 5, 

FIGURE 8 illustrates a timing diagram lor a context 
slitch controlled by the present invent.or , r . wh,ch 
a current context's state is stored 
context's state is loaded from, synchronous (self 
timed) SRAM or register files; 

FIGURE 9 illustrates a timing diagram for a context 
sw^ch controlled by the present' invent-on where a 
dent context's state is stored .nto, and the next 
context's state is loaded from asynchronous SRAM 
or register files; 

FIGURE 10 illustrates a schematic diagram of one 
ploTment of a circuit suitable for implementing 
evTnuSrding, event masking and event acknowl- 
event Rowing , as we „ as ma n- 

tion request and wait request logic; 

FIGURE 11 illustrates field and bit assignments of 
machine nstructions pertaining to context control 
SS-contex. communication in the instruc on 
Staciordingtoone embodiment of the present .n- 

vention; 

FIGURE 12 illustrates sources of brts used to gen- 
e rate control store addresses on the processor ac- 
Sng to one embodiment of the present ,nven- 

tion; 

FIGURE 13 illustrates an exemplary data structure 
d agram ,or initiation vectors in control s ore ac- 
cording to one embodiment of the present inven- 

tion; and 

FIGURE 14 illustrates a diagram setting forth target 
so addressgenerationbyvectorinstructionusedtopn- 
oS and decode specific context act.vat.on bits 
on the processor according to one embod.ment of 

the present invention. 



35 



40 



45 



55 p^n*H nescription 



rno231 Referring initially to FIGURE 1 , illustrated is a 
[0023] ™ em "» chowinq operation ol one em- 
state transition diagram snowing up 



it 
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u * -nt of a orocessor of the present invention from 
TSdview o"n individual context. The present 
P ? n tSes for use of a context controller for 

concept of dividing tasks into foreground and 

Eli. .0. KMh lowoond and backs-owd 
^ ,~ ^ » locooiound lasK eo»oM»r Khich may 

^^simultaneously Further.execuhonof thecon- 
text may only be preempted when a h.ghcr pnonty fore- 

SfSS-on « ma c»«x. S »„espo™..n£ 1 .0 the 

I^n. each running background context after a soft- 

naS be based on time (time slice). Of course, other 
Sseslorcydc activation are wfthin the broad scope of ^ 

ISSrtSo°u n nd time quantum based on nurn- 

er than on absolute time, is a dislinctrve feature of the 
ust ated embodiment. This feature improves a ,rn ss 
l\ allocation of processing resources among the active, 
bacS nd contexts. If absolute time were used, as oc- 
cu 's among tasks of equal priority running on a convjn- 

number of instructions a grven background context » 
Te to execute during its time slice may be reduce* « 

L?taul to zero by the occurrence of events wh.ch 
P aSa e one o more foreground contexts during that 
Sglnd context's time slice. By using an ,nstruc«,on 



count or instruction slk* for example, the presen^ em 
bodiment allows each active background context to ac 
comSish an equal amount of work before the cycle of 
Sckground processing repeats. For a grven . number of 
act've background contexts, a side effect ,s that he ab- 
solute duration of the background cycle ,s vanable sub- 
ject to preemption by foreground contexts. 
00271 On many prior art systems, this could comm- 
ute a problem that would interfere with timely perform- 
ance of periodic tasks. However, in the illustrated em- 
SSner! any activity with a rigid time, bound may be 
Signed I a foreground context of the appropriate pr, 
J^The illustrated embodiment both .mproyes the re 
3ity of meeting real time response constraints and 
imp !Is the fairness of processor allocation between 
or among the set of active background tasks. 
f002W At any given time that the processor ,s operat- 

background row 12 contains three statesman Rb state 

24 a Qb state 26 and a Wb state 28 (*™ 
eludes a V to indicate background) used -by back. 

states 18 20, 24, 26 used by the actrve contexts while 
Stnac've column 16 contains the two states 22 and 

25 used by the inactive contexts, respectively. 
rooSl The foreground row 10 states may be further 
Sd as Rf 1 8 (running, foreground), PI 20 (preempt- 
ed foreground) and Wf 22 (waiting, foreground^ The 
background row 12 states may be further defined as Rb 
24 (ui, background), Qb 26 (queued, background) 
and Wb 28 waiting, background). During each inst rc- 
£ cycle, only one context may be "running- (execu ng 
an instruction on the processor), or the P««a»"- 
nat vely may be idle. If occupied, the running .context 
the sole context in the foreground running state ^ Or 
i the state Rf 18 is unoccupied, the runn.ng context is 
the sole context in the background runn.ng state Rb 24 
I Occupied). The execution states of contexts are gen- 
erally stored in separate register sets. 
SSn Most context transftions are allowed to take 
Sace within either the foreground row 10 or the back- 
afound row 12, because inter-row transitions are only 
n °eded when a context switches between lo = nd 
and background operating tasks wh.ch may be d.stm 
Shed by a oftw'are switch operate. However th, 
„C occur less frequently than context activate*. 
IS and wafting. The software switch operafon 
^y be P 7ontro..ed by a task-programmab.e rag, er as- 
Tiiated with each context. The context controller de- 
Ss the Lte (a zero or a one) of the switch to dater- 
S Aether the associated task is a foreground task 
Ta background task. Designation of 
background tasks can also be- made .n hardware, of 
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llfCP at the expense of flexibility. Transitions from 

nTn foreqround context Rf 18 executes a CLRFG 
SaSroun^ .unction 34, w*ich ,n a ra. 
•v < mm the foreground running state Rf 1S to tne 
SS^id *. Qb 26. Because there are no 
« onS a ™ n9 ground con- 
the positon in the background queue given to the 
^executing the CLRFG function 34 is arbrtrary. 
Si A context executing a CLRFG function 34 .s 
E*g Aground operation and advantageously rehn- 
Ss^s control of the processorfor a mmimum o one 

a e Rb24 ruSs next, unless the background state Rb 
24 's also unoccupied. In this case, the context at the 
TeaoTthe bacEgro-d queue ir . the background 
Z^d state Qb 26 runs next. v.a a TIME SLICE starts 
in illustrated.embodiment, this occurs 
X'a single instruction cycle ^ £ PJ^* 
since both the foreground runnmg state Rf 18 and tne 
bacCund running state Rb.24 are unoccup.ed^ 
?M32 A transition between background and fore- 
SSL normally occurs when a conte* t ir .background 
■ .toio Rb 24 executes a SETFG i set tore 
"^SlTSSlS » -hi* results in its transition from 
5?£CSS running state Rb 24 to the foreground 
SeRf 18 Foreground activation of apart.cular 
fUn rr m t lo occ^rby vectoring to a software-se- 
COn £ ^moXatl By allowing the entry point of 

be'eS^ 

as a function of the event that brought about ,ts ex cu 
<L The same state machine process can also take 

Xl To prevent erroneous disruption of context op- 

Son the functions available in the context contro lie 

7 ^npouslv do not include a mechanism by which 
advantageous V do no ^ ^ ^ 

a ""S^^*! °°" te * w * hout a,so ,orcing 

ground setting ot any o 

" ^SSeX^ context with any other 
may be executed by ^ ^ 

e s a paSar embodiment attached addmonal ,n ial- 
less a P an,c init Junction. Execution of an 

mnted state Pf 20 with its program counter setto a 
vector address, as will be 

Hkrussed in greater detail below. 
SSTl^U the target o, an INIT function .resides 
foreground wait state Wf 22 and en ers the fore- 
ground preempted state Pf 20 v« a transition 40. Or, it 



mfl v reside in the background wart state Wb 28 and en- 
Srkdroundtoforegroundviaatransition50.lnfact,the 

s o text resides in either the ^^^X 
Rb 24 or the background queued state Qb 26, but Fie 
URE 1 does not illustrate these two cases. 

- bsbet^^ 

mat a?e enabled by the context's event mask or when 
ZZSTcoJl executes an INIT function to this 
^Zlyow* preempted state Pf 20 via the tran- 

20 S?°'ln the illustrated embodiment, a preemption 
context switch may occur at the end of every instruction 
cvc e wrth the highest priority context in the foreground 
cycle, witr u » enterjn ^ foreground . 

preempted state Pf 20 * pRiQRlTY ^ 

25 ["T and tS Pre" - context in the foreground run- 
^sStfp. 20 vl a HIGHER PRIORITY ACTIVE tran- 

30 So^ 38 Software executing in the context background 
nnlno state Rb 24 may initiate a transits to the back- 
Zn S ng L Wb 28 by executing a WAIT func- 
?ion 42 Tcontext in the background 

In no'foreground context is running (nc > conte* n 
40 state Rf 18). In this case the runn.n «n tttf Ml n yis 

either f oreqround or background. 
ra0381 At the end of every instruction cycle, with the 

so ^e Rb S via the transition 44, and the context previ- 
outy?n the background running state Rb 24 enters the 
ousiy in me a transition 46. 

SSrSSTbS^-n- Cueued contexts 
[0039] bene y. arrangement 

"^^S-^irins from the highest context 
55 with " wa Pt r0 r o r c ontext number when a previous- 
number to the lowe ^ C0 ^ T n1ers the background 



11 
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««n involves a state transition via the transition 
^-nd preemption by ground 

f oes wh n e o, .„ ** ^^asKsr^i 

rielpi P-^TpSss or 

£E may be ze : or 

- 

1 asseSrof hardware signals from exogenous 
the asserton jnterfaces , or from endog- » 

■si!- 

rnna-vi In the degram of FIGUHt ine vc. 
1 Ls coitexts while the horizontal ax.s repre- 

S=£s=££S - 

^ ^rrt es crying the wide lines indicate in- 
perpend.cula hnes cros 9 jns , rU ction 

^r^atrbao^ 

T u and narrow cross-hatched dashed lines, for 
COPt nlnteSs show active preempted contexts. 
ESSSt^ active, c,eued bac.ground 



SSf « .he «m, this sxamol, stats. s«*°J. 
f", „ ' ,,i inactive foreground contexts (stale Wl). 
4 5 a» all » ^ 9 ^ 

Lllnate) ..r^novbacKg.ound »«m * « 

ecutes a oIoNml iu. becomes active entering 

„e SISNAL ^SgSZgSZ 
.„ot„=, «™« ^-^n^ , 0 « ne* 

nu^t value 7 After context 7 has executed three ,n- 
coun | valued 7. * actjvates foreground 

•L Srta Pf while foreground context 2 enters 
preempted state P whrte t 9 jnslructions t0 

the running state Hi. A«er bab^i a 
handle its activation event, foreground context 2 exe 
cuTesaMITfunct^ 

Th^s WAIT function clears the activity flip-flop for fore- 
TJ™ Let 2 and after one more instruction cycle, 
gr0U nd ^^2^ inac f,ve reverting to the 
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r o 7 an exogenous event 66 activates foreground 

cycle 69. This VVA mofe instructIon 

forloregroundcontex^a and* revertjng 
cycle foreground con e^Obeco ^ ^ 

preemptedbackgrouna aclivated 
in this «^ " 0 S regrO und context 0 was 

'^^iTa r»i.^l^ chared the state of 
running. No. ^ h,S * m the wailjng sta te W1 to the 

Scuted any -nsuucnons ^ operaling in 

[00481 , baC k jf^^^Si?^. inL 

pr eemp«ed sta^R jfrelevan , since back- 

t0t Context ^ 7* bW «« P' iofrt V ,han "° re9rOU " d 
9f °"t t ^ However context 3 is opcra.mg in back- 
ed so a WaTt func,,on 69 executed by foreground 
ground, so a w« ■ foreground con- 

context 0 results m a context swi chio g 

unLn during a t^.^^^^^ 
tunction dears the activrty fl £££££ context 5 

16X1 5 " SXSTi state 
becomes contexts are active at this 

SinCe n ° iedbaXroundcontextaresumes running 
ti m e,preemptedbackg ou d rts 

^lT 7 ltZZl^u cycle, background 
time slice 72. On ™ ™« ?3 Tne WA | T tunc- 

[00501 AS «s ^ | 0regrou na 

"V^ Z ™<°* ' «° s tno,m 



nificant bit. illustrated are ex- 

ues that ™ *^&57« determined by 

^SSare^ 
so readortestedinothermann^sby software 

controller maintains a P^^J^ecution state 

text. These ^ - J^^ix, etching) 
(which is saved and restored a a 

^therefore contains «JJ^ J, correspondi ng bit 
posmonnumbe wh^hiseq ^ ^ 

tne assertion of an "^^Suon ot an 
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Setting of the event flip-flop is unaffected by the contents 

rr 5 rrp^e7status bits 86 Mud. an ACT 
KU an event status register 94. The ACT b« 92 
floLial to one when the context is active. The ACT brt 
92 7s e by %m an assertion of a non-masked ac.^ 
? fit a setting of the event mask bit for an asserted 

Tne ACT bit 92 is cieareo y 

and by execu ''°" jster 94 has a brt corre- 

IS To to iSh the activation events assorted 
S Tr^n, e TThesebitsarealsoreferredtoasevent « 
w «h the context. These mot Description. 

bits, ine Diib k spondjn g to unasserted 

^are set by context controller hardware upon de- 

SWr^SSiv background. Each context 
ha ight act vation events and each of the action 
eventl generally apply the fol.owingdefau.ts: 

a an event may not be asserted using the SIGNAL 
r u nctr(un.ess the event is reservedtor such ou, 

pose); 

a an event is cleared using the ACK function; 

C timer terminal count events occur when the cor- 
responding timer decrements to zero; 
Dtimerterminalcount events arecleared by writing 

folhe corresponding timer's control register with 
C, Tc U equal to one, not the ACKfunction: 



f -assertion' of an external event signal is defined 
asaOtol transition; 

G. "negation" of an external event signal means a 
1 to 0 transition; and 

H. control bit names are chosen to be meaningful 
when the bit is equal to one. 

time events): 

[0059] Activation Events. 

0) hardware breakpoint (BKPTin); 

1) software breakpoint (signal 0,1); 

2) G P serial shift complete or UART transmitter 
done (GPDN/UTXDN); 

3) interval timer A terminal count (INTATC); 

4) UART receiver done (URXDN); 

5) interval timer B count (INTBTC); 

6) host (computer system) attention (HATN); and 

7) coprocessor attention (CPATN). 

Context 1 - Lower MAC (LMAC) Exception Handling: 
[0060] Activation Events. 

0) modem data interface attention (MDIATN); 

1) physical layer data not available(!PDA); 

2) IPS (inter-frame space) timer terminal count (IF- 
STC); 

3) inter-context communication from MMAC to 
LMAC (signal 1,3), 

4) physical layer transmitter not ready (tTXR); 

5) beacon/dwell timer comparator equal (BCNTC); 



50 



SS 



6) modem data interface programmab.e bit bound- 
ary (MDIBIT); and 

7) modem management interlace transfer complete 
(MMIDN). 

Context 2 - Lower MAC (LMAC) Data Transfers: 
[0061] Activation Events: 
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0) modem data interface attention (MDIATN); 

1) interval timer B terminal count (INTBTC); 

2) IFS (inter-frame space) timer terminal count (IF- « 
STC); 

3) inter-context communication from MMAC to 
LMAC (signal 2,3); J0 



4) TSFT (the synchronization function timer) wrap- 
around (TSFWRP); 

5) NAV (network allocation vector) timer terminal 
count (INTCTC); 

6) physical layer medium busy (MBUSY); and 

7) physical layer medium not busy (IMBUSY). ^ 

Context 3 - Host Interface Support. 
[0062] Activation Events: 

0) buffer access path 0 offset resolution ^ 
(BUFATNO): 

1) buffer access path 1 offset resolution 
(BUFATN1); 

2) inter-context communication for status reporting so 
to host (signal 3,2), 

3) buffer access path 0 block boundary crossing 
(BLKATNO); 3S 

A) buffer access path 1 block boundary crossing 
(BLKATN1); 

5) inter-context communication for status reporting ^ 
to host (signal 3,5); 

6) host interface register attention (HATN); and 

7) inter-context communication from background ^ 
"(signal 3,7). 

Content 4 - Middle MAC (MMAC) Medium Access and 

Timing: 

[0063] Activation Events: sq 

0) inter-context communication from LMAC or 
HMAC (signal 4,0); 

1) previously-busy medium becomes available ^ 
(MAVL); 

2) IFS/slot timer terminal count (IFSTC); 



3) interval timer A terminal count (INTATC); 

4) beacon/dwell timer comparator (BCNTC); 

5) modem data interlace attention (MDIATN); 

6) software flags 3-0 (shared with context 7, event 

7) ; and 

7) modem management interface transfer complete 
(MMIDI). 

Context 5 - WEP (wired equivalent privacy) Decryption 

Support: 
is [0064] Activation Events: 

0) inter-context communication for status reporting 
(signal 5,0); 



1 ) decryption keystream values ready (DECRYPT); 

2) GP serial shift complete or UART transmitter 
done (GPDN/UTXDN); 

3) inter-context communication (signal 5,3); 

4) UART receiver transfer done (URXDN); 

5) inter-context communication (signal 5,5); 

6) interval timer D terminal count (IIMTDTC); and 

7) modem management interlace transfer complete 
(MMIDN). 

Context 6 - Additional Access Point Functions: 
[0065] Activation Events: 

0) software flags 11-8; 

1) software flags 15-12; 

2) GP serial shift complete or UART transmitter 
done (GPDN/UTXDN); 

3) interval timer A terminal count (INTATC); 

4) software flags 7-4; 

5) interval timer B terminal count (INTBTC); 

6) interval timer D terminal count (INTDTC); and 

7) coprocessor attention (CPATN). 

Context 7 - Upper MAC (UMAC) and Miscellaneous 
Support: 

[0066] Activation Events: 
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0) software flags 19-16; 

1) software flags 23-20; 

2) software flags 27-24; 

3) interval timer A terminal count (INTATC); 

4) beacon/dwell timer comparator (BCNTC); 

5) interval timer B terminal count (INTBTC); 

6) interval timer D terminal count (INTDTC); and 

7) software flags 3-0 (shared with context 4, event 
6). 



roo671 Turning now to FIGURE 4, illustrated is a sys- 
Sagram ofa typical processor or l/O controner .n- 
coTporating an embodiment of the context controller of 
thTpSent invention. This diagram (as well as those 
«ed h FIGURES 5, 6 and 7) is presented using 

Description Language (SDL) as sta ndrtzed b the^n 
ternational Telecommunication Un.on .n ITU-T Recom 

S3 description language because more precision 
and broader general applicability are achievable^ For 
I ample, a schemata fragment could be use o h£ 
lioht implementation characteristics of the illus a ted 
embedment. However, since this context controller k 

fc for a particular processor is likely to omit aspects of 
h ontro. sequences which are implicit for that proc 
essoTbumay be relevant to another processor using a 
Sen architecture. Also, a conventional state dia- 
q am is a more informal notation hav,ng a similar objec- 
Eo the SDL process diagram. SDL has a rigorously 

amb"qui?y Indeed, it has been found that many "bound- 
a^ondLns" in the behavior of this controller are not 
adequately explained by conventional state diagrams. 
Example of these boundary conditions, al. of which are 
covSdbythe SDLdescription herein, include; (l)What 
happens Ta context is preempted between execution 
da WA T function and execution of the instruction oi- 
ling ttie WAIT function? (2) What happens if a conle *' 
executes the ACK function for the event wh.ch caused 
Z action during the instruction after executing a 
Wa" unction? and (3) If a background context's time 
sice ends on the same instruction cycle as it execu es 
a SETFG functton, does that context continue running 
f n foreground or does the next context in state Qb exe- 
u e one instructs before being preempted by the pew 
'oreoround context? Also. SDL is able to describe the 
behavbr of the context controller with more precision 
and"essambigu«y than is possible using English prose. 



Therefore, the SDL descriptions presented in the follow- 
ing paragaphs are intended to serve as both a genera, 
and a derailed guide to the structure and i™J-dP£ 
pose of the significant features of several embodiments 

lanttop-levelfunctional blocks of the proces^rusedin 
the illustrated embodiment. Text symbols 102 and 104 

,o o SDL's predefined data types, declarations of the re- 
mote variables used for implicit inter-blopk commun.ca- 
Tn v a he export/import mechanism and declarations 
oHhe names and parameter types of the signals used 
t exp Winter-block communication. The system d,a- 
15 q^m 00 s comprises five functional block.: a 
E generator 1 06, a sequencer 1 08, an ins.ruct.on de- 
coder 1 1 2, a data path and interlace resources manager 
114 and a context controller 110. 
0070] The clock generator 106 accepts an input 
20 clock or timebase relerence (e.g., crystal-controlled 
s SaO « om whk=h is generated a Cock, via Clocks n 
channel 122 and a hardware reset signal via Resetln 
channe 120. The Cock generator 106 generatesthe cy- 
cle clocks used by all other blocks. These cycle clocks 
25 subdue the instruct™ cyCe into four, substantially 

Tn quadrature, resulting in four Cock edges at whfch o 
nitiate vartous actions. Actual Cock waveforms are ,l- 
in FIGURES 8 and 9, with a master clock 
so McS^gnal 504 delimiting the instruction cycle bound- 
^esandaquadratureclockQCLKsigna.506prov,d,ng 

S edges in sequential order, are; a ns.ng edge of the 
S ignal 50^ designated Mr 517, which marks the 
35 end of one instruction cycle and the £ S 
next instruction cycle, a rising edge of the QCLK signal 
506 designated Or 518, which occurs 25% of the way 
trough each instructs cycle, a falling edge of the 
Sri K sional 504 designated Mf 51 9, which occurs 50 f« 
40 each instruction cyCe^anda f a ing 

edoe of the QCLK signal 506, designated Of 520, winch 
Su 6 rs 75% of the way through each W™*"^ 

Ss The clock generator 106 operates while the 
pressor is either Ining or but car . shut own 
most of its circuitry, including the generation of the 
MCLK sianal 504 and the QCLK signal 506, during a 

so SKl ^ ««* «** is en,ered ,r: z 

c Z generator 106 receives a ^ the 
context controller 110 via channe. ClkCctl 40 
[0072] in many implementations, , ,s not possible to 
execute an instruction during every Cock cycle. A . 
ss suit the instruction decoder 112, sequencer 108 and 
rontextcontrollerllOonlyperformtheirfunctionsdunng 

he cy le when the instruction is actually being execu ; 
ed as identified by the remote Boolean variable len 
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hoinn true (see text symbols 102). 
S I sequencer 108 generates instruct^ 
and initiates instruction fetch cycles v.a a ToCS 
Tnne. 116 These addresses connect to a control 

^earr^ 

Nl mat dlpendhg on the implementation technology 
and I des ed performance level, the control store array 
1 Tandanassociated data store127 maybe physical* 
ULrate "ully co-located in a single memory device or 

. x =nri initSea (to set a context execution address 

w s7nt as signals, with the instruction field values as 
jSers to all other blocks as appropriate. The in- 

110 are sent via an InstCctl channel 142. 
SET Tne data path and interface resources manag- 
■?J5 represents the remainder of the processor ,n- 
La the ALU programmer-visible registers and so 

i™. a i data memory interfaces (channelsl26, 128, lJU, 
S conneTuo thTs functional block. The data path and 
ntertace resources manager 114 sends event signals 
o he ^ext controller 110 and receives an AckEv 
na (which indicates that software has executed an ACK 
runcfentoacl<nowledgeaspecific P norEvent),C S L^d 

Inn Store signals (to restore and to save context 
Se^SSS). and SetCy and CearCy signals to 
state into m , ^ hardware reset 

£ IN 1%££l«*» context controller 110 via 
a CctllDP channel 143. This functional block also ex- 
VcIp values of ien (equal to true rf the current clock 

^ specified by software for the initial instruction 
count or instruction slice for each background time 

Si The context controller 110 advantageously ac- 
cTots exogenous event signals va an Eventsln channel 

mentbned above. This functional block also exports the 
Sues of Boolean variables asleep (equal to true when 
In sleep mode), CSW (equal !o true during the second 
a oTcTntexi sw*ch cycles) and idle (equa tc .true 
when there are no active contexts), CtxNum (context 
mJrV variables context (the running contexts 
" T ' Id nctx (the number of the context to which 

a^o exports BitString variables events (the current con- 
even, status register) and mask (the current con- 
text's event mask register value). 
007^1 TurningnowtoFIGURE5,illustrated.sanSDL 
£2. interaction diagram showing an interna, struc- 



ture of the context controller 110 illustrated in FIGURE 
4 Th interna, structures of the other top-leve block, 
are not presented herein because they are not part of 
the present invention and are not required* understand 
s the behavior of the context controller 110. 

5oS] Two processes are illustrated as being con- 
fined in the context controller block 110. An event syn- 
«e 1 50 accepts exogenous event signals from an 
AsySvents signal route 158 and synchrony them 

vided by the clock generator 106 via a ClkSyn signal 
route 156 These events are sent on, v.a a SyncEvents 
sZ route 166, as event sfcnals, just as with the («- 
ZXsyn^e*) even, signals from endogenous 
)5 sources on a PriDP signal route 164. 

[0079] The fundamental context control state ma 
chine operates in an event prioritizer process ! 52 in this 
enSSnent. The event prioritizer 152 receives m P u 
JTw the clock generator 1 06 via a C.kPr, signal 

50 via a SyncEvents signal route 166 and data path 
S.DP funcLs 143 va a PriDP signal route 164. Ad- 
ditionally, decode signals for various instructions rele 
van«o context control and inter.ontext co— n 
2 s arereceivedfromaninstructiondecoderoverthelnstC- 

ctl channel 142 via an InstPri signal route 162 
W Turning now to FIGURE 6, illustrated ,s a proc- 
ess digram of the event synchronization process ; lus- 
S*d in FIGURE 5 which depicts the operation of the 
30 Sim ynchronizer150.Thisprocessensuresthateach 

« ExtEvent signal 208 
rence of a master clock rising edge Mr 206, at wnicn 
ime all saved ExtEvent signals 214 are recced and 

* S burning now to FIGURES 7A, 7B, 10 and 7D 

Potion process shown in FIGURE S , e.ining^e 
state transitions of the event prioritizer 152 process. 
40 This process implements the event driven and t.rne- 
IJced context switching functions for th.s embodiment 

of the present invention. 

10082] FIGURE 7A defines the startup a^ rese s- 
auences In "all states" symbol 272, a reset signal 274 

es the process input queue (symbols 276-280) to be 
Pushed before joining a startup initialization (symbol 
282 stai at a start symbol 254. A sequence (sym- 
bol 256-270) initializes all relevant variables clearing 
so - 1 nf masks.event status registers and .wait ip- op, 
setting all contexts to foreground, and cleanng a I ACT 

ZZ£. «««* for that of con,ext 7 ' wh ,s 

m FIGURE 7B defines operation during these*. 
'is codhal.ofeachc y cle,anMftoMrperiod,(aper^m 

a master clock falling edge Mf to its next rising edge Mr), 
as well as the events immediately following the rece.pt 
o a master clock rising edge Mr 292. Running and idle 
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states 284 both have the same transitions, since an in- 

^Twruc-on. handled ahead d the ^aser 
dik rising edge Mr 292 (that is, the signals 286 290. 
ooa ?Q6 209) may alter information that has to be 

tETZ the master Cock rising edge Mr 292 on 
SS v^n ien is equal to true (or-^-^ 
of CSW (context switch in progress flag). CTX (cujem 
^ or \ NCTX (next context number) and the 
^JSS^S^IU. registers are updated » 
T boTs 320 321 respectively). The processor may 
SKfSiSg^ (sy-bol 338) during which the 
«.or cSs stop and only a low-frequency sleep 

T « «!mbol 340) or a hardware reset occurs. If not 
o a tim ^cl instruction count is decremented 
f L aSu a background context is running (sym- 
b r 3 26 ?28 >t *e s.«e count decrements to zero 

? S tTt me slice instruction count is re- 

(SVr ? ^335) to I programmed value. Then a pn- 
set (symbol 335 to rts pwg ^ ^ Qf pe rj(xJ 

l ^5r ot each cycle (the Mr-to Or period). This « the 
SSijCi 352. a WAIT signal 360 and a 

"'Tr^whre^ 

£ f, efc d* a n* index ol the previous (prev) con- 

, Thol 362^ (which is the context that was running ss 
S tote mlS^k rising edge Mr 292 when the 
WA.V functbn 360 was decoded). Then the cleanng of 
rACrfX(symbols3B2-384)isdonea,the 1 ndex 



of the current (ctx) context. The values of prev and ctx 
1 be equal both before and after the quadrature clock 
rilo X Or 380 in all cases except when a con ex 
switch oocurre & executing 

WMTfunction.Anotherinterestingaction.nFIGURE7C 
WAI I luncuw tQ the Datg path 

T rS tctio is" processed. This is done 
£ sid S the device or host interface logic 

Ir cik falling edge Mt). This is the time period when 
eve fa e pltized and the context switch ng dec, 
events f jons symbo | S 

iSyeTs^hes r'fpossible preemption. The 
Sal de P ed as an iterative process for clarrty re- 
2Sng the operation being performed. Th.s operat on 
rSly performed for all contexts in parallel. If he 
un^g ontext is in foreground, the search . over the 

qucnce It an Mm. »~b c, he ™«e. » 

ASSESS K— - - ■*» 

b Ltenllv lunning and «i» only re-seled t» 

tesi ^symuui ' „ ither a f ore qround (symbol 

So run, the new context number (nctx) 

the current context number (ctx) (symbol 454) to 

======= 

Co* r«?w state 456 saving the input signals 462 

nc\M\ ic averted (symbols 474, 47b), ana me 
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478) is initiated while saving the current context state 
(symbol 480) is requested. The reason loading is re- 
quested before storing is explained below more fully in 
conjunction with FIGURES 8 and 9. 
roMOl II there are no active contexts, the controller 
saves all input signals (symbol 440) until the master 
clock falling edge Mf occurs (symbol 438), then indi- 
cates an Idle state 442 and requests saving the cur ent 
context state 446 before actually entering an Idle state 
448 The context state is saved because there is no 
guarantee that the same context will be the first context 
Lunattheendoftheidleperiod.lneffect.thetransrtion 

to and from the Idle state 448 is a split context switch, 
w fth saving during the transition to idle symbols 
442-446) and loading during the transrtion from .die 
(symbols 466-470). Duringthe idle state, the clocks con- 
tinue to run and events continue to be sampled, but in- 
structions are nerther fetched nor executed. However, 
the processor remains ready to act on the occurrence 
of an event during the idle state. . 
100911 If the processor is implemented using comple- 
Lntary metal oxide semiconductor (CMOS), or anoth- 
er process technology where power consumption is very 
low or essentially zero when the circuit elements are not 
being clocked or changing level, the Idle state 448 pro- 
vides an inherent power saving mode for most of the 
processor, including sequencer, instruction decoderand 
data oath If a still lower power operating mode is de- 
sired the SLEEP function 366 (in FIGURE 7C) can stop 
the high-speed clocks, along with suspending event, 
monitoring, leaving only a low-frequency sleep timer in 

[S'° n Turning now to FIGURE 8, illustrated is a tim- 
ng diagram tor a context switch controlled by the 
present invention in which a current contexts state is 
stored into, and the next context's state is loaded from, 
synchronous (self-timed) SRAM or register files. The 
timing diagrams depicted (in both FIGURES 8 and 9) 
3y the differences required to use each of two drt- 
ferent types of memory technology for storing the exe- 
cution states of non-running contexts. The contexts are 
stored in separate register sets. Some processor archi- 
tectures support muftiple physical register sets remap- 
ping logical registers thereon as tasks are switched. Al- 
ternately, portions of main memory may be taken to 
store register contents in separate sets. 
r00931 Each of these timing sequences has the ben- 
eficial advantage that the context switch operation does 
not require extra cycles to save and restore the context 
execution state, but rather performs this function .n par- 
allel with execution of the last instruction of the context 
being switched. To employ this technique, a processor 
data path should include dedicated registerfiles or static 
RAM (SRAM) arrays for each register in the execution 
state The illustrated embodiment of the invention may 
be used in conjunction with processor data paths that 
do not provide such storage. However, more overhead 
is associated with context switching on such proces- 



sors due to possible extra cycles and execution of ad- 
ditional instructions to save and restore context execu- 
tion states. 

[0094] The simpler timing and control signal sequenc- 
s ing shown in FIGURE 8, is achieved when the save ar- 
rays are implemented using synchronous (self-timed) 
static RAM (SRAM). This is also the timing that results 
from a direct implementation based on the SDL process 
defined in FIGURE 7. Although programmer-visible be- 
to havbr is identical, greater complexity is required to use 
asynchronous static RAM for the save arrays (as will be 
discussed in conjunction with FIGURE 9). An approach 
using synchronous SRAM permits shorter cycle times 
and lower power consumption due to a reduced number 
is of signal transitions and an elimination of control signal 
duty cycles shorter than 50% of the instruction cycle 
time assuming identical performance of the synchro- 
nous SRAM and asynchronous SRAM devices. 
[00951 The synchronous SRAM captures the write ad- 
20 dress and data at a leading edge of each write enable 
pulse, andcompletesthe write operation using internally 
generated control signals, without need for stable input 
signals (other than power) during the remainder of the 
write cycle Cell-based, semi-custom integrated circuits 
ss employing synchronous SRAM that use register file 
cells with both a read port and a write port having .nde- 
pendent addresses are readily available. The control 
signal timing for a context switch °^jf s ' e,a 
simple when using these synchronous SRAM ce»s to 
30 implement the save arrays, as shown in FIGURE .8 
[00961 During each instruction execute cycle 500, 50Z 
a context controller 514 samples activation evenl sig- 
nals at a master clock rising edge Mr 517 allowing he 
first quarter of the cycle lor settling and gating of the 
35 synchronized signals (time interval 532). At a quadra- 
ture clock rising edge Qr 518, all ACT flip-flops are up- 
dated and the priority encoding and comparison opera- 
tions determine the need for a context switch selecting 
a next context if required (time interval 533). In parallel 
40 with these context controller activities, a processor has 
been executing 51 6 an instruction initiated at the master 
clock rising edge Mr 517. without regard for whether a 
context switch may be necessary during this instruction 
execution cycle. If a processor data path has comb.na- 
45 torial paths from internal register sources that are ex- 
pected to be stable throughout the execution cycle, val- 
ues on these paths must be latched at a master clock 
falling edge Mf 519 to permit readout of a saved sta e 
of a next context to begin (time interval 540). Alternately, 
so if a processor designer prefers to add overhead cycles 
lor reading a saved context state, this latching is not re- 
quired. But. in most cases, one or more cycles are in- 
serted and a net effect will be a slowdown of processing 
and real-time response if these latches are eliminated, 
ss resulting in a period when instructions cannot be exe- 
cuted between a last instruction cycle of an old context 
and a first instruction cycle of a new context 
[0097] At the master clock falling edge Mf 519, the 
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context controller can determine whether a context 
switch is required (time interval 534), and assert an 
CSW signal 522 if so. The target state to be restored is 
indicated by placing a context number of a next context 
on a NCTX[2:0] signal group 530. This starts a saved 
State' readout of a next context (time interval 540) using 
a NCTX[20] signal group 512 to address the save ar- 
rays in parallel with a completion of the last instruction 
of the current context, whose context number remains 
on a CTX[2:0] signal group 524. 
f0098] At the end of this context switch cycle desig- 
nated by the master clock rising edge Mr 517 (separat- 
ing cycle 500 from cycle 502), an executbn state of a 
current context, including an outcome generated during 
this execution cycle 500, is stored (time interval 542) 
using a CTX [2:0] signal group 510 1o address the save 
arrays The save array write operation (time interval 
542) is initiated by the master clock rising edge Mr 517 
when a CSW signal 508 is asserted (time interval 522). 
r0099] Due to the advantageous characteristics of 
writing to synchronous SRAM, a first instruction of the 
next context can commence execution immediately 
(time interval 536), since neither the address nor data 
being written to the save array has to be held after the 
master clock rising edge Mr 517 occurs, which ends cy- 
cle 500 For proper execution, the synchronous SRAM 
cycle time, including write recovery, may not exceed 
50% of an instruction cycle period. The same master 
clock rising edge Mr 517 transition that initiates an 
SRAM write may also be advantageously employed 1o 
complete a context switch with a CSW signal 508 ne- 
gated and a CTX [2:0] signal group 510 updated to a 
new context number 526. 

[01001 Turning now to FIGURE 9, illustrated is a ton- 
ing diagram for a context switch controlled by the 
present invention in which the current context's state is 
stored into, and the next context's state is loaded from, 
asynchronous SRAM or register files. Conventional, or 
asynchronous, SRAM requires that a write address and 
data be stable throughout a relevant portion of a write 
cycle This necessitates a setup time prior to a trailing 
edge of a write enable pulse and sometimes requires a 
short hold time following this trailing edge. Many semi- 
custom integrated circuit technologies can supply RAM 
arrays or register files using asynchronous SRAM that 
provides a single address and data port which may be 
used for either reading or writing. Separate SRAM and 
register file chips that operate in this manner are also 
widely available. ... 
[0101] To use this type of conventional, single-port 
SRAM to implement the save arrays, control signal tim- 
ing for a context switch becomes somewhat more com- 
plicated, as shown in FIGURE 9. General timing is the 
same as in FIGURE 8, and similar elements are identi- 
fied using the same reference numbers. A primary dif- 
ference is the generation of the NCTX[2:0] signal group 
512 in operations by a context controller 51 4, andadata 
path 516 during and immediately after an assertion of a 



CSW signal 508 (as detailed in times 522, 528, 530, 534, 
535 537. 540, 541, 543 of FIGURE 9). It is necessary 
to use asynchronous SRAM with a cycle time that does 
not exceed 25% of the instruction cycle period including 
5 write recovery in order to avoid insertion of overhead 
cycles assuming no instructions are executed while 
saving and restoring a context state. This speed require- 
ment is twice aslastasthatneededtoachievethe same 
processor cycle rate when using synchronous SRAM. 
w The context switch activities are identical during the first 
half of the context switch cycle (time intervals 532, 533, 
538) At a master clock falling edge Mf 51 9 of the context 
switch cycle, a CSW signal 508 is asserted (time interval 
522) and a NCTX[2:0] signal group 51 2 is set to the next 
15 context number (time interval 534). Address and data 
information must be stable while writing the results of 
the last instruction executed by the current context into 
the save arrays. Therefore, only a period from the mas- 
ter clock falling edge Mf 51 9 to the next quadrature clock 
so oiling edge Of 520 is available for readout of the saved 
state for the next context (time interval 540). This out- 
come is then preferably lalched and held during a period 
trom the quadrature clock falling edge Of 520tothe next 
master clock rising edge Mr 517. Then, these latched 
25 values are advantageously transferred to the proces- 
sor's working registers (time interval 543). At the quad- 
rature clock falling edge Of 520, the value of the NCTX 
[2 0] signal group 512 switches back to the current con- 
text number (time interval 535), allowing the current con- 
30 text state including results of this instruction (cycle 500) 
to be written to the save arrays (time interval 541). At 
the master clock rising edge Mr 517, the NCTXJ.2:0] sig- 
nal group 51 2 switches back to the next context number 
(time interval 530) and execution of a first instruction of 
35 the next context begins (time interval 537). 

[0102] Unlike the synchronous SRAM implementa- 
tion the write operation is completed at the master clock 
rising edge Mr 517. Use of the asynchronous SRAM re- 
quires that the data path results be stable relatively early 
40 to allow writing to the save arrays during the interval 
from the quadrature clock falling edge Of 520 to the 
master clock rising edge Mr 517. Whereas with synchro- 
nous SRAM, the data path results are not needed until 
just prior to the master clock rising edge Mr 517, which 
45 tacilitates shorter instruction cycles and therefore faster 
processing. . 
[0103] Turning now to FIGURE 10, illustrated is a 
schematic diagram of one embodiment of a circuit suit- 
able for implementing event recording, event masking 
so and event acknowledgment for each activation event, 
as well as management of a context activity bit, including 
initialization request and wait request logic where the 
details of event recording, masking and acknowledg- 
ment within the context controller may better be under- 

ss stood. , , 

[0104] A generalized schematic fragment of a slice 

of a context controller event logic is presented for a sin- 
gle event including an ACT bit and WAIT function logic 
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ol the context associated with that event.- In th« d.a- 
q am all logic signals are considered to be asserted in 
?he W true (logical one) state. This schemata frag- 
Tent is illustrative 9 of an embodiment ol the event ogic 
and is not meant to be a limitation on practice of the 

Kr i rexogenou S eventsi 9 na.550mavbeasse rt - 
SS, .Rher polarity, so a programmab.e .nvers.n 
f unction 560, under control of a software signal 55 may 
be p ovkled to establish a high-true signal for interna, 
u e Because this exogenous signal has an undeter- 
mined phase relationship with the internal clocks a syn- 
rhrcnizer 562 that synchronizes the input s.gnal with a 
ScSU Mr 517 priorto its interna, use 
"employed. A plurality of sources may be used to set 
an evenU'iP-fl°P 570 including a leading edge o a syn- 
c^ronSd external signal 564, a leading edge of an in- 
terna source 566, or a software SIGNAL «unct,on 552 
wnfch designates this context and event. These even 
Topees are combined by an OR gate 568 whose output 
enab.es an event flip-flop 570 to be set at the master 

wired true to a logical one as shown), negation of an 
rentsgnalanersettingthe event flip-flop 570 does not 

SndTe event. The event flip-flop output 570 may be 
ead by software as a bit in the event status reg.ster 94 

aroup 596 if the processor provides instructions such as 
fhe SKPn of the illustrated embodiment (as described 
below) The event flip-flop 570 can be cleared ether by 
aSware reset 555 oran AND gate ,572 
ANDed inputs incorporate the execute of an ACK (ac 
Sedge)functk>n 554 for this event number wh.le this 
conTexn is running (a signal 556), applied through an OR 

pST*. appropriate bit for this context event from 
hecontext'seventmaskregister94.. event mask bit 558 
TandIc in an AND gate 580 with an event Jp*p o£ 
n,,t S70 and applied to the input of an ACT flip-flop 5»u 
through an OR gate 584. The output of this AND gate 
580 false used when performing priority encoding , of 
the context events for the VECTOR function, as .s de- 
scribedTn greater detail below. A masked event s-gna 
rom the AND gate 580 is ORed in the OR gate 584 wrth 
he masked event signals from all other events associ- 
ated with this context including a signa, from the output 
gale of the wait logic through an AND gate 58* 
mi081 A logical true output condition of the OR gate 

floo 590 to be set to the output value of a NOT inverter 
586anhlpuadraturec.ockrisin 9 ed 9 eQr518.Byus,ng 

the output of the AND gate 582 and an ^ersion of he 
same signal through the NOT inverter 586, the Act flip- 
op 590 D-input may be enabled. The ACT flip- op. 590 
et at the quadrature clock rising edge Or 5 8 Jon. 
or more activation events are asserted, and no WAIT 
ITtion was executed during the preced.ng instruction 



evele The ACT flip-flop 590 may also be set directly by 
executln of an iSlT functk* 588 and 
cleared directly by a hardware reset signal 555. I he 
ACT flip-flop output 590 is also used by the context pn- 
s oS Sc and is?nverted by a NOT inverter 592 to clear 
a WAIT flip-flop 578. The ACT flip-flop 590 .s cleared 
though the NOT inverter 586 if a WAIT function was 
executed during the preceding instruction cycle whether 
or not any activation events are asserted. 
„, WW The WAIT f«,p-f.o P 578 is needed because a 

context may be preempted between execut.n ,a WH 
function and executing an instn.ct.on wh,ch foltaws *e 
WAIT function. (An example of this occurrence is shown 
2 53 Wand SB of FIGURE 2). When a WAIT function 
,s 55 s decoded by an AND gate 576 while «*car*« 
is running (a signa. 556), the WAIT tUp-flop 578 s ena- 
b ,ed to set at the master clock r.s.ng edge Mr 517. Be 
cause a context must be acftre to execute a WAIT func- 
tion this action records the occurrence of the WAIT 
20 Action since the output of the ACT !«P*P « ^ 
in the true state negates the clear input of the WAIT flip 
flop 578 through the NOT inverter 592 
[0110] At the next quadrature clock "*<ng edge Q 
518, in which this context is a running state (the s.gnal 
2S 556 , the ACT flip-flop 590 is c.eared due to assert on 
of the AND gate output 582. If this context .s preempted 
o L Seed at the same instruction cycle bounda^ 
(the master clock rising edge Mr 517) that the WAIT f hp- 
,op 578 is set, the context will not be running, Hence^ 
30 the context running signal 556 will be negated Ipnor £ 
the next quadrature rising edge Or 518, and the ACT 
p-flop 590 will remain set. When this conte xl resume 
running,theACTflip-flop590willbeclearedatthequad- 

2e clock rising edge Qr 518 of the first .nstmct.on 

3S cycle causing the context to *™™™X^ClZ 
cuting this one instruction. The negate of the ACT f hp 
5opoutput590 clears the WAIT flip-flop 578 v.a the NOT 

^'^nc^toFlQUHEII.-^^ 

4 o and b t assignments of machine instructions pe« 
to context control and in(er<ontext M"™^^ 
the instruction set according to one embodiment^ o ltt» 
present invention. The details of the inst ruct^r decod 
inq and field encoding are not directly relevant to the 

•illustrate the operand fields that provide information 
needed bv the context controller, 
pit] Ling of bU in the context event fa- 
ster 94 is most efficiently accompl.shed us.ng SKPx in 
so structions 600. These instructions perform a test under 
mask or bitwise comparison between a specified con 
dition group" (C-group) 604 of eight r^jjj^ 
an eight-bit mask value 605 conta.ned .n the 
word If the condition specified by a test operate 603 
ss is true, the instruction following the SKPx .s skipped 
Relevant to the present invention .s C-group 01, an 
^VENTS' group 608 whfch is unaffected by the even 
mask and which tests the contents of the event status 
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reaister 94 of the running context. 
2 31 AVECTORinstruction610isdecodedfromthe 

1 602 as the SKPx instructions but has a 

Tl 0 b!s of the VECTOR instruction word are a vector 
ba e address 613 whose use is described below. 
mi14l A SIGNAL instruction 620 is used to element 
an nl-context software signaling function prevrcus.y 
Ascribed The SIGNAL instruction 620 ,s one of the 
o Sssor control instructions based on the value of an 
P f field 622 with a distinctive subdecode 

, , ,tn roller when a SIGNAL instruction is execut- 

:l , p 0 -^^^'sssssrj: 

9 n^iculnr instances ol this context controller 

fow the SIGNAL nsuucl-n 620 to asse.l certain cond,- 
lomi AnACKmsHucfoneSOandanlNITinstruction 
1 « i ™«ned and decoded in a s.milar way to the 
Z*:*™^™ bu, have only one parameter 
S each The ACK instruction 630 carries only an 
field each, in knowledgrne nt of a con- 

Z eT t s nV peTrnined by code executing in the 
sa me conL so a context number parameter would be 
^uous An INIT instruction 640 carries only a con- 

ed Ta context, not to an even, assorted wrth a con- 

Imiei A STROBE instruction 650 can generate a 
pecld one out o, as many as 32 discrete Jmpera ve 
specmea ui instruction 654, is of rel- 

Sane " S —r, which clears the ACT 
ST , the running context; a SETFG 
«,hirh sets the FG bit of the running context, a CLHt-u. 
Tns Sn 656, which clears the FG bit of the running 
mstruction oo°, . . tjon657 which causes the 

orocessor to enter an extremely low-power sleep mo£ 
mT The INIT instruction 640 is used to force he 
1 . «li.yt into a known slate either lor initialization 
Sor ove^ Execution of the INIT instruction 
M et bom the ACT and FG bits to be logically true 

I0H8I Turning now to FIGURE 12, illustrated are 
ourlofb^usedtogenerate control store addresses 
on the pressor according to one embodiment 0 the 
invention The initialization vector address foracontext- 
* initialization vector mentioned above, may be 
Sm bypiacingthe contents ofacontext numbered 



625 of the INIT instruction 640 (of FIGURE 11) into bit 
ing all zeros as seen in an entry for an INIT Instruct™ 

666 shown in FIGURE 12. i||ustrated is an ex- 

5 101191 Turning now to FIGURE l J, "lusirdiBu- 

empfary data structure diagram for initialization vectors 
n Sol store according to one embodiment of tfte 
presen invention. As shown, this embodiment use a 

10 esSive four-word intervals, <*^«*Zi£. 
tern 678 starting at control store address.OxOOO . , Mow 
wo d vector pitch was chosen because a long absolute 
branch on this processor requires three words, and all 
She it (context 7) vector 677 are ^ - 
15 such a branch. Requiring no branch for conte* J is use 
,ul because context 7 is the sole context to be actrve 

code at the context 7 
ion vector is used to initialize the other contexts after 
20 »e eset and for handling an .NIT function to con- 
St 7 The vector pitch for use on other processors can 
^chosen in an embodimenKtependent manner. It s 
aL doable on some processors to use the contents 

2 s an indirect branch through the vector, rather than start 

pSSased decoding of the event(s) causing context 

30 rS^rningnowtoFIGURE 14, illustrated is a ■ * 
agram setting forth target address generation by vector 
fnstrucfonusedtoprioritizeanddecode specific context 
Sal bits on the processor 
bodiment of the present invention. As stated earlier tne 
3£ ^CTOmnstruLn 610 usefu.for P****-*^ 

executed, this instruct ^ » ^££2 
eight handlers 680-687 in a vector table 690 located 

40 S ^ Sector table base address 61 3 is specif ied in 
he ten lowest-order brts of the VECTOR instructs 
l\ Z O A soecific vector is selected by pnorrty encod- 

Sxt event masK register 90. Then ^in^ — g 
45 event number 694 as bit positions six through four along 

"hand* location 680-687 
so priority (lowest-numbered) asserted non-masked event. 
Because the VECTOR instruction 610 shown in F G- 
UR E Tis normally used short* after reaction fo - 
lowL a WAIT instruction 654, there is reason to expect 

to include a vector at Base+64 words 688 for the case 
where no event bits are set. 



33 



EP 0 942 366 A2 



34 



r0123l For the instruction set of the current errtxxft- 
Shis vector pitch of eight words permits many han- 
ds' to fit entire* within the vector table requ.nng no 
blcn^wnSe handling that event. For embod.ments 
whtoh pSvkJe a vector decode function of this type, the 
oitoh Ty be chosen to achieve a balance between f.t- 
SShTenle handler set into the vector table and leav- 

1 Substantial amounts of control store unused due to 
the bander areas being much longerthan , generally 

Sf'Fromthe above, 1 is apparent that the present 

Ju«- while executing the contexts cor- 
responding to the foreground tasks. 
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Claims 

1. A context controller for managing multitasking in a 
processor, comprising : 

aforeground task controller that activates con- 
texts corresponding to foreground tasks based 
on priority and in response to events; and 
a background task controller, cooperate with 
^ foreground task controller, that cyckcly ac- 
hates contexts corresponding to background- 
tasks subject to activation of said contexts cor- 
responding to said foreground tasks. 



9 The context controller as recited in claim 1 wherein 

2 - a sot'are swfch state distinguishes sa-d fore- 
ground tasks from said background tasks. 

3 The context controller as recited in claim 1 or claim 

3 - 2 wheTeln said events are selected from the group ^ 

consisting ot: 

exogenous events, and 
endogenous events. 

a The context controller as recited in any of the pre- 
ledinTclaims herein said background task con- 
fer actuates said contexts corresponds to 
background tasks based on numbers o mstruct.ons 
executed by each of said background tasks. 

5 The context controller as recited in any of the pre- 
ceding claims wherein said contexts are stored ,n 
separate register sets. 



6 . The context controller as rec.ted n any of fte p» 
ceding claims wherein said context contr er plac 
es saw processor in an idle state when a I of said 

active. 

7 The context controller as recited in any of the pre- 

"r is adapted to actrvate a context corresponding 
,oaparticu.arforegroundtaskb y vector.ngtoasoft- 

" ware-selectable memory location. 

8. A method ol managing multitasking in a processor, 
comprising the steps of: 

activating contexts corresponding to fore- 
gone, tasks based on priority and in response 

to events; and 

cyclicly activating contexts correspond* ,to 
background tasks subject to act,vat.on of said 
Sntexts corresponding to said foreground 

tasks. 

9 ThemethodasrecitedinclaimSfurthercomprising 
2 °lp of distinguishing said foreground tasks 
from said background tasks. 

10 The method as recited in claim 8 or claim 9 wherein 
said events are selected from the group conssting 
of: 

exogenous events, and 
endogenous events. 

ss 11 The method as recited in any of claims 8 to 10 

« he step of activating said «^«^2^ 
. »o background tasks based on numbers of .nstruc 
ions executed by each of said background tasks. 
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M 12. The method as recited in any of claims . | Ho fur- 
ther comprising the step of storing sa,d contexts m 
separate register sets. 
13 The method as recited in any ot claims 8 to 1 2 f ur- 
13 - ther comprising the step ^^^"Z 
in an idle state when all of sa.d foreground tasks 
and said background tasks are inactive. 

so 14 The method as recited in any of claims 8 to 13 
wherl said step of activating contexts co re- 
Icnding to said foreground tasks comprises the 

ticular foreground task by vectonng to a software 
ss selectable memory location. 

15. A processor, comprising: 
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an instruction decoder that decodes instruc- 
tions received into said processor and corre- 
sponding to a plurality of tasks; 
a plurality of register sets, corresponding to 
said plurality of tasks, that contain operands to 
be manipulated; 

an execution core, coupled to said instruction 
decoder and said plurality of register sets, that 
executes instructions corresponding to an ac- 
tive one of said plurality of tasks to manipulate 
ones of said operands; and 
a context controller as claimed in any of claims 
1 to 7 coupled to said instruction decoder and 
said execution core, that manages multitasking 
with respect to said plurality of tasks. 
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16 The processor as recited in claim 15 wherein said 
' processor forms a portion of a general-purpose 
computer. 20 
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FIG. 4A 
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. /• GitStringS k 16 based on Bitjlring from L105 •/ 
syntypc Cgroup = Integer constants OJ endsyntype; 
syntype Cond = Integer constants 0:31 endsyntype; 
syntype CtxHum = Integer constants 0:7 endsyntype; 
syntype EventNum = Integer constants 0:7 endsyntype ; 
syntype InstAddr = Integer constants 0*5535 endsyntype; 
syntype Instruction = BtSlring16 endsyntype ; 
syntype Offset = Integer constants -128:127 endsyntype; 
syntype Vbose = Integer constants 0:1023 endsyntype; 

I* Exported from Contextjontroller •/ 
remote osleep, csw, idle Boolean nodelay ; 
remote context CtxHum noddoy ; /* running eontext •/ 
remote evenU 8itString8 nodeloy ; /* C-group 01 •/ 
remote net* CtxHum nodeloy ; J* next context •/ 
remote mosk BitStringS nodelay ; I* Event Mask reg •/ 

/« Exported from Ooio_Poth.on<LInterfoce.Resources ♦/ 
remote slice Natural nodelay ;/• inst cycles per bg slice •/ 
remote ien Boolean nodeloy ; /« true for execute cydes ♦/ 
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signal 

AckEv(CUHum,E*entHum), 
Acklnst(EventNum), 
BcInst(Cond,Offset), C4earCy(Ctj(Nurn). 
CleorfG. CSoddrflnsUddr), 
CSdoifl(lnstnjction), CsLood(CtxHum), 
CsStare(CtxNum), 
Event(CtxNum,EventNum), 
Ext£vent(CfjtNunavenUlum). HfOsc. 
HwReset, InillnstCCUHum), 
lnitSeq(CtxHum), LfOsc, 
UodMask(KtString8), Mr, Uf. 
Or, Of. Reset, SetCy(CtxNum), 
SelFG, SignalInst(CbNum^ventKum), 
Skplnst(Cgroup,BitString8), Sleep, 
Veclnst(Vbose), Wait, Woke ; 
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FIG. 5 
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FIG. 6 

process EvenLSynchronizer — ^150 

signal tndUork, Resettiark ; 
signolsHtndMork.Exttwt. 
Mr, Reset, ReseUlork ; 

del cf CtxHum ; 




HO 

poromeUrs o< the *ri pm* «• ^ md 

event numbers. 

th., are toMlM it "» *• ". 
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FIG. 7A1 



process IwUM*' 
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dd act BtSlringS^ K 
dd i\, curSg CtxNum ; 
dd ef [ventNum ; 
dd evWosk, evStotus 

Array(CtxNum, BitString8) ; 
dd fg BitStringS ; 

dd k, I, pr« CtxNum ; 

dd slkeCount Natural ; 

dd vol BStSlringB ; 

dd varied StString8 ; 
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signal Resetltork ; 
signalset 
Aeklrst, ClearFG, 
Event, brUnst, 
LoadMask, 
Mr, IK, Or, Reset, 
ReseUiark, SetfG, 
SgnoHnst, Steep, 
Wait, Wake ; 
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Imported in Boolean ; 
imported sSce Natural ; 

dd exported asleep, csw, idte Boolean ; 
dd exported etx os context CtxNum. 
dd exported events, mask BitSlnngB ; 
del exported nctx CtxHum ; 
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FIG. 7A2 
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evUosk(0 l 1,2, 
3.4.5,6,7) 
:= 0x00, 
evStotus(Q.1,2, 
3,4.5,6,7) 
:= 0x00 
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FIG. 7C 

process EvenLPriorif:er~l52 
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7 else ctx fi 
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FIG. 7D2 
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idle := tnw, 
csw := true 
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export * 


die, csw 
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FROM FIG. 701 
A 



i 



(true) 



idle 



idle := false, 
csw := true 
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export idle, csw 
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via all 
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export cs* 



-476 



Running p-472 



CsLood 
(nctx) 
via all 



CsSave 
(ctx) 
via all 



r-478 



-480 



on 



EP 0 942 366 A2 



EP 0 942 366 A2 






** 
C 




context 


■ 

" S 

■ r— 


If 

. •» 

i ^ 


S 

in 


Ironsler hold latches lo 
working registers ot Mr, 
start execution of next i 




« 4» X 

e e «> 






restore 
NCTX for 
Qf lo Ur 




write old 
context 

t(s) ot Ur 








-o 








-51 s 






CD 


read new > 
stale lo h 
latches at 




s 

*£ e -g 
.2 • -3 
5. £ -2 




w 5 «« 
— ££ « 




V 1 

synchronize 
oclivoUon 


CO 

> 

I 

> 


start executing 
instruction befo 
close source lal 



05 










I 











X 



X 



Hi 

<3 *o <-> 

/ 



■las 

o * o 

ea 

/ 



§ 

in 



EP 0 942 366 A2 




EP 0 942 366 A2 




EP 0 942 366 A2 




EP 0 942 366 A2 



FIG. 13 
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